package cn.edu.wynu;

public class Test07_3 {
    public static void main(String[] args) {
        // 案例七：找素数，方法三：循环判断
        // 要求：判断 101~200之间有多少个素数，并输出所有素数。
        // 说明：除了1和它本身以外，不能被其他正整数整除，就叫素数。
        // 比如：3、7就是素数，而9、21等等不是素数。

        int count = 0;
        for (int i = 101; i <= 200; i++) {
            // i = 101 102 103 ... 200
            // i遍历到的当前数据是否为素数，是则输出
            if(check(i)){
                count++;
                System.out.println(i);
            }
        }
        System.out.println("素数的个数为：" + count);
    }
    public static boolean check(int data) {
        for (int i = 2; i <= data / 2; i++) {
            if (data % i == 0) {
                return false; // 不是素数
            }
        }
        return true; // 是素数
    }
}

